考虑完全拆分的拣选分批与拣选路径集成优化模型

在电商海量订单背景下,在线订单拣选作业难度加大,因此设计了基于订单完全拆分的拣选分批与拣选路径综合优化模型解决此问题.模型共分两阶段.第一阶段,基于种子算法,设计考虑订单完成度、等待时间与拣选路径的拣选分批模型;第二阶段以拣选单流为单队列,设计多拣选员并行服务的拣选系统.行走策略为基于返回型和遍历型的综合策略,拣选路径优化模型采用模拟退火算法求解.算例分析表明,与传统的不拆分拣选分批模型相比,构建的综合优化模型能够显著提高拣选系统效率.拣选员为4人时,模型能够使总服务时间减少58.79%,订单完成率提高10.09%.     

A review of mobility metrics for next generation vehicle mobility models

In the United States, the NATO Reference Mobility Model (NRMM) has been used for evaluating military ground vehicle mobility and the Vehicle Cone Index (VCI) has been selected as a mobility metric. VCI represents the minimum soil strength required for a vehicle to consistently make a specific number of passes, usually one or fifty passes. In the United Kingdom, the Mean Maximum Pressure (MMP) has been adopted as a metric for assessing military vehicle cross-country mobility. MMP is the mean value of the maxima occurring under all the wheel stations of a vehicle. Both VCI and MMP are empirically based. This paper presents a review of the basis upon which VCI and MMP were developed, as well as their applications to evaluating vehicle mobility in practice. With the progress in terramechanics and in modelling and simulation techniques in recent years, there is a growing desire to develop physics-based mobility metrics for next generation vehicle mobility models. Based on the review, criteria for selecting physics-based mobility metrics are proposed. Following these criteria, metrics for characterizing military vehicle traction limits and traversability on a given operating area are recommended.     

Optimizing garbage collection vehicle routing problem with alternative fuel-powered vehicles

Abstract

This paper considers the garbage collection problem in which vehicles with multiple compartments are used to collect the garbage. The vehicles are considered to be Alternative Fuel-powered Vehicles (AFVs). Compared with the traditional fossil fuel powered vehicles, the AFVs have limited fuel tank capacity. In addition, AFVs are allowed to refuel only at the depot. We provide a mathematical formulation and develop two solution approaches to solve the problem. The first approach is based on the saving algorithm, while the second is based on the ant colony system (ACS) metaheuristic. New problem instances have been generated to evaluate the performance of the proposed algorithms.     

The effect of velocity on rigid wheel performance

A simulation model to predict the effect of velocity on rigid-wheel performance for off-road terrain was examined. The soil–wheel simulation model is based on determining the forces acting on a wheel in steady state conditions. The stress distribution at the interface was analyzed from the instantaneous equilibrium between wheel and soil elements. The soil was presented by its reaction to penetration and shear. The simulation model describes the effect of wheel velocity on the soil–wheel interaction performances such as: wheel sinkage, wheel slip, net tractive ratio, gross traction ratio, tractive efficiency and motion resistance ratio. Simulation results from several soil-wheel configurations corroborate that the effect of velocity should be considered. It was found that wheel performance such as net tractive ratio and tractive efficiency, increases with increasing velocity. Both, relative wheel sinkage and relative free rolling wheel force ratio, decrease as velocity increases. The suggested model improves the performance prediction of off-road operating vehicles and can be used for applications such as controlling and improving off-road vehicle performance.     

Effect of Lateral Linear Stiffness on Nonlinear Characteristics of Hunting Motion of a Railway Wheelset

Railway wheelset experiences the problem of hunting above a critical speed, which is a kind of self-excited oscillation. At the critical speed, it is known that the system undergoes a subcritical Hopf bifurcation. Therefore, for clarifying the nonlinear characteristics of hunting it is very important to detect, for example, the nonlinear forces in the wheelset due to the creep forces acting between the wheels and rails, and the nonlinear component of the resorting forces by the suspensions. However, it is impossible to determine each force quantitatively. In the present paper, it is first shown, by using the center manifold theory and the method of normal form, that the nonlinear characteristics of the bifurcation in a wheelset model with two degrees of freedom are governed by a single parameter, hence each nonlinear force need not be detected when examining the nonlinear characteristics. Also, a method of determining the governing parameter from experimentally observed radiuses of the unstable limit cycle is proposed. Next, we experimentally investigate the variation of the parameter due to the presence of linear spring suspensions in the lateral direction and discuss the variation of the nonlinear characteristics of the hunting motion, which depends on the lateral stiffness. As a result, the improvement of the stability of the wheelset against the disturbance by the linear spring suspensions is clarified.     

Validating a GIS-based multi-criteria method for potential road identification

This paper investigated the validation of a multi-criteria method for identifying potential roads, and demonstrated the capability of analyzing GPS vehicle tracking data for identifying vehicle movement patterns and potential roads. The multi-criteria method was evaluated by comparing the predictions to the site visit results on 34 selected road segments meeting different criteria levels. Results show that locations meeting higher criteria levels have higher possibilities to be roads: an approximately 91% possibility of road existence for the locations meeting all five criteria; 55% for the locations meeting four criteria; and 14% for those meeting criteria level two or three. This approach provides an opportunity for land managers to update existing GIS roads map, or identify newly formed roads that may need either rehabilitation or inclusion into the roads maintenance program.     

Safety and comfort analysis of a 3-D vehicle model with optimal non-linear active seat suspension

A generalized nonlinear model is formulated for the dynamic analysis of suspension seats with passive, semi-active and active dampers. The model incorporates coulomb friction due to suspension linkages and bushings, forces arising from interactions with the elastic limit stops, a linear suspension spring and nonlinear damping force for passive, semi-active and active dampers, while the contribution due to biodynamics of the human operator is considered to be negligible. The semi-active and active dampers are characterized by force generators in accordance with the control laws based upon suspension mass velocity. Two different suspension seats are experimentally assessed in the laboratory under sinusoidal and random excitations arising from an urban bus, and the measured data is used to demonstrate the validity of the proposed generalized model. The results showed reasonably good agreement between the model results and the measured data. Optimal model parameters are selected using the sequential unconstrained minimization technique with an objective to minimize the acceleration due to vibration transmitted to the occupant mass. The comfort and safety performance characteristics of the optimal suspension seat with semi-active and active dampers are evaluated under both the sinusoidal and random excitations based on the guidelines provided by ISO-2631. From these results, it is concluded that the comfort performance of a suspension seat with semi-active and active dampers can be considerably enhanced by 20–30%.     

Assessing and predicting changes in vegetation cover associated with military land use activities using field monitoring data at Fort Hood, Texas

We assessed short-term impacts of changes in military training load on vegetative cover at Fort Hood, TX. From 1989 to 1995, permanent field transects were monitored for vegetative cover and land use disturbance using standard army monitoring methods [Land Condition Trend Analysis (LCTA)]. Land use intensity (training load) was quantified and used to develop a model to predict future vegetation cover values. We found that standard Army monitoring methods detected changes in installation resources associated with changes in training load. Increased training loads were associated with increased measures of disturbance, decreased ground cover, and decreased aerial vegetative cover. We found that the spatial pattern of disturbance and vegetation cover remained relatively constant over the study period despite large variations in overall training load. Our model used the consistency in spatial cover patterns over time and the strong relationship between training load and vegetation cover to predict the impact of future training loads on vegetation.     

Heuristics for multi-attribute vehicle routing problems: A survey and synthesis

The attributes of vehicle routing problems are additional characteristics or constraints that aim to better take into account the specificities of real applications. The variants thus formed are supported by a well-developed literature, including a large variety of heuristics. This article first reviews the main classes of attributes, providing a survey of heuristics and meta-heuristics for Multi-Attribute Vehicle Routing Problems (MAVRP). It then takes a closer look at the concepts of 64 remarkable meta-heuristics, selected objectively for their outstanding performance on 15 classic MAVRP with different attributes. This cross-analysis leads to the identification of “winning strategies” in designing effective heuristics for MAVRP. This is an important step in the development of general and efficient solution methods for dealing with the large range of vehicle routing variants.     

A Study of the Connectivity Over Time Behavior of On-Demand Ad Hoc Path Selection Schemes

Selecting the most appropriate path between each pair of nodes in an ad hoc network is an issue with major impact on network performance. Many schemes were proposed and compared in the literature, using various criteria. However, the connectivity over time behavior of these schemes, which is important to some practical applications, was not well studied, especially with regards to the terrain type. In this work we use simulation to study this aspect of network performance. We demonstrate that a different connectivity requirement and a different time horizon may dictate a different scheme to use. We also demonstrate that path selection schemes are not equally sensitive to the terrain.